Trước đây, Vĩnh Phước là một xã thuộc huyện Vĩnh Châu.

Ngày 25 tháng 8 năm 2011, Chính phủ ban hành Nghị quyết 90/NQ-CP[1]. Theo đó, chuyển huyện Vĩnh Châu thành thị xã Vĩnh Châu và thành lập phường Vĩnh Phước trên cơ sở toàn bộ 5.103,74 ha diện tích tự nhiên, 23.311 người của xã Vĩnh Phước.